Hlavní stránka > Výsledky hledání: keywords:"multiple messenger problem with multiple depots"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Heuristiky pro kapacitní úlohy kurýrní služby
 Přibylová, Lenka ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Hlavním tématem této práce jsou statické a dynamické úlohy kurýrní služby s kapacitním omezením a jejich řešení heuristickými algoritmy. Uvažovány jsou různé varianty této úlohy, s jedním nebo více kurýry, pro více kurýrů s jediným výchozím místem nebo s různými výchozími místy pro jednotlivé kurýry. Další úpravou je zahrnutí časového limitu, ve kterém musí být všechna místa navštívena. K řešení jsou využity modifikace metody nejbližšího souseda, metody vkládací a metody výměn. Hlavním přínosem této práce je vytvoření heuristických algoritmů popsaných typů statických a dynamických úloh a jejich naprogramování v jazyce VBA (Visual Basic for Applications) v prostředí MS Excel. Výsledky výpočetních experimentů značí, že ve statických úlohách kurýrní služby s více kurýry s jedním výchozím místem vykazuje lepší výsledky modifikovaná metoda nejbližšího souseda, zatímco ve statických úlohách s více kurýry s různými výchozími místy dosahuje značně nižších hodnot účelové funkce modifikovaná vkládací metoda. Modifikovaná metoda výměn vede ke zlepšení nalezených řešení. Pro řešení dynamických úloh se v experimentech osvědčila více modifikovaná vkládací.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English